Watermark Resynchronization based on Elastic Graph Matching

Most of the watermarking algorithms can still be defeated by geometric distortions today. If the weakness against global distortions can almost be considered as solved, local geometric distortions such as the ones introduced by StirMark remain a major issue. In this paper, an original resynchronization method is presented as a potential countermeasure against such attacks. The basic idea consists in interlacing resynchronization bits with the bits carrying the payload during the watermark embedding. During the extraction, those bits are used as anchor points to estimate and compensate for both small local and global geometric distortions. This registration procedure is performed using an Elastic Graph Matching (EGM) approach.